[Lecture 2:8/9] The Uses of Randomness in Computer Science

Nicolas Schabanel
Lecture 2 - 16.12.2010
Paris Master of Computer Science
Content:
• Randomized algorithms for evaluating a boolean OR-AND Tree
• Yao's principle
• Optimizing the energy consumption of an hard drive